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(57) Abstract: An encoding mode deciding apparatus allowing an appropriate encoding mode to be selected with less mount of pro- 
cessings. This encoding mode deciding apparatus decides at least one of a plurality of candidates of image block encoding modes. 
A FullPel estimation step (S41) derives an encoding cost of each encoding mode based on an integer image accuracy motion esti- 
Vg manon for a small block that is a partition of an image block obtained by a partition method of each encoding mode. A partition 
£j method candidate selection step (S42) selects a part of the partition method candidates of a plurality of encoding methods based on 
^ the encoding cost derived by the FullPel estimation step (S41). A SubPell estimation step (S43) derives the encoding cost of each 
rH partition method candidate based on a non-integer image accuracy motion estimation for a small block obtained by at least a part of 
O the part of the partition method candidates. A partition method deciding step (S44) decides a partition method of the image block 
1^ based on the encoding cost derived by the SubPell estimation step (S43). 
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